package 剑指offer;
//0729
//    作者：LeetCode-Solution
//            链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-by-leetcode-solutio/
//            来源：力扣（LeetCode）
//            著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
public class 替换空格 {
    class Solution {
        public String replaceSpace(String s) {
            int length = s.length();
            char[] array = new char[length * 3];
            int size = 0;
            for (int i = 0; i < length; i++) {
                char c = s.charAt(i);
                if (c == ' ') {
                    array[size++] = '%';
                    array[size++] = '2';
                    array[size++] = '0';
                } else {
                    array[size++] = c;
                }
            }
            String newStr = new String(array, 0, size);
            return newStr;
        }
    }

}
//
//    public String replaceSpace(String s) {
//        int n = s.length();
//        char[] newArr = new char[3 * n];
//        int j = 0;
//        for (int i = 0; i < n; i++) {
//            char c = s.charAt(i);
//            if (c == ' ') {
//                newArr[j++] = '%';
//                newArr[j++] = '2';
//                newArr[j++] = '0';
//            } else {
//                newArr[j++] = c;
//            }
//        }
//        return new String(newArr, 0, j);
//    }
//
//    public String replaceSpace(String s) {
//        int n = s.length();
//        int cnt = 0;
//        for (char c : s.toCharArray()) {
//            if (c == ' ') cnt++;
//        }
//​
//        char[] newArr = new char[n + 2 * cnt];
//        int j = 0;
//        for (int i = 0; i < n; i++) {
//            char c = s.charAt(i);
//            if (c == ' ') {
//                newArr[j++] = '%';
//                newArr[j++] = '2';
//                newArr[j++] = '0';
//            } else {
//                newArr[j++] = c;
//            }
//        }
//        return new String(newArr);
//    }